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^•'e  consider  in  this  paper  the  following  functional  equation 
which  occurs  in  the  theory  of  queues  : 

(1)  cl.(x)  =  J  J         4(x-t+  r  )dF(t)dG(  T)  + 

[0,00  )   [0,x] 

+  (l-a)(l-P(x))  J         (l)(t)dG(t)  . 
[0,oo) 
Here  a  is  any  real  number  in  the  interval  0  <  a  <  1,  and  P(x) 

and  G(x)  are  arbitrary  right-continuous  distribution  functions 

bounded  by  0  and  1,  and  such  that  F(x)  =  G(x)  =  0  for  x  <  0. 

Equation  (1),  with  a  =  1,  is  satisfied,  for  example,  by  the 

probability  (i)(x)  that  infinitely  many  customers  will  be  served 

during  the  busy  period  of  a  single  server  queue  in  which  (1)  the 

firsb  customer  hns  service  time  x,  (2)  the  service  times  of  the 

remaining  customers  are  independent,  iaentic9lly  distributed 

random  variables  having  distribution  function  G,  and  (3)  the 

inter-arrival  times  are  independent,  identically  distributed 

random  variables  with  distribution  function  F.   It  is  also 

satisfied,  with  a  arbitrary,  by  the  probability  (|)(x)  of  serving 

infinitely  many  members  of  an  infinite  moving  queue  whose  first 

member  is  initially  a  distance  x  from  a  barrier  at  T.;hich  the 

server  suffers  a  risk  a  of  absorption  whenever  a  queue  element 

arrives  unservlced  [1,2]. 

If  we  make  the  transformation 

(2)  M.(x)  =  (l.(x)  -  (1-a)   J        4(t)dG(t)  , 

[0,co) 
then  |i,   satisfies   the   equ.ation 

(3)  ii(x)   =       j  J         n(x-t+  T  )dP(t)dG('^   )    . 

[0,co)         [0,x] 


,:'^    ! 
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Integrating  both  sides  of  (2)  i.ath  respect  to  the  measure 

associated  with  G,  solving  for  J  <|)(t)dG(t),  and  substituting 

[0,00  ) 

the  result  into  (2)  we  find  that 

(I^)   4(x)  =  ^l(x)  +  i^     /    ix(t)dG(t)  . 
a 

[0,00  ) 

Equations  (2)  and  ([|J  establish  a  biunique  correspondence  between 
the  solutions  of  (1)  and  (3)  such  that  corresponding  functions 
differ  only  by  a  constant.   Accordingly,  the  correspondence 
preserves  properties  such  as  monotonicity,  boundedness,  and 
continuity.   Moreover,  as  is  seen  from  (Ij.),  the  solution  |-l(x)  =  0 
of  (3)  corresponds  to  the  solution  (|>(x)  =  0  of  (1).   The  relation 
between  ^   and  ^j,  mpkes  it  possible  in  the  sequel  to  reduce  the 
study  of  equation  (1)  to  that  of  equation  (3)« 

In  the  probabilistic  context  in  which  (1)  (or  equivalently 
(3))  arises,  only  solutions  that  are  non-decreasing  and  take 
values  in  the  unit  interval  are  of  Interest.   Confining  attention 
to  the  class  C  of  all  such  solutions,  by  a  combination  of  prob- 
abilistic and  analytical  arguments  it  is  proved  in  [2]  that  if  F 

and  G   do  not  both  degenerate  at  the  same  point,  lim  ^{t)    = 

t->co 

lim   G(t)  =  1,   and  J  tdG(t)  <  oo  ,  then  a  necessary  and 

[0,00  ) 

sufficient  condition  that  the  only  function  in  O  is  the  trivial 
one,  ij,(x)  =  0,  is  that 

(5)       J  tdG(t)  <    j  tdP(t)  . 

[0,co)  [0,co) 


If  there  is  a  point  t^  such  that  F( t^)-P( t .-0)  =  G(t^)-G(t  -0)=1, 
then  any  function  \i   satisfies  (3).   ^     ^        ^  ° 
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In  the  argument  leading  to  this  result  the  monotonicity,  non- 
negativity,  and  boimdedness  of  jx  play  decisive  roles,  end   it  is 
natural  to  vender  about  the  consequences  of  abandoning  these 
assumptions . 

As  the  following  exam-ole  shoi-'s  the  restriction  to  bounded 
solutions  is  essential  not  only  to  the  method  of  proof  but  to  the 
result  itself.   Let  c  >  1  be  arbitrary, 
r   0     ,   t  <  c 


P(t)    =    ^ 

I     1 

>      "t  ±  c    , 

and 

(  0      , 

t   <  c-1 

G(t)    =     -'    -1      , 

c-1  <  t   <  c+1 

Ll       ' 

t   >  c+1 

Evidently  (5)  is  satisfied.  Yet,  as  is  straightforward  to  verify, 

(3)  has  the  non-trivial  (unbomided)  solution 

(0  ,    0  <  X  <  c 
^(x)  =  { 

[    J  ,    c+j-1  <  X  <  c+j   ,   j  =  1,2,  .... 

f''e  are  thus  led  to  consider  the  question  of  the  possible 
existence  of  non-trivial,  non-monotonic  bounded  solutions.   Let 
O  "  denote  the  clsss  of  all  bounded  solutions  of  (3)»   Does  Q, 

contain  only  the  trivial  solution  if  P  and  G  satisfy  (5)  ? 

Although  the  theorein  beloT-;  does  not  provide  g  definitive  answer. 

It  "almost"  does  so.   For  brevity,  vq   put  \i^   =   \  tdP(t) 

f  [0,co  ) 

and  |i.,  =  J  tdG(t).   "e  use  the  notation  "a.e.  [?0"  to  mean 

[0,03  ) 


k 

"everywhere  except  possibly  on  a  set  of  Lebesgue  measure  O" . 

TFEOR':m  1.   If  P  and  G  do  not  degenerate  '^t  the  same  point 

(ron-degeneracy  assumption),  lim  P(t)  =  lira  G(t)  =  1,  and 

t— >oo        t— >oo 

(1  <  00  ,  then  (5)  is  a  necessary  and  sufficient  condition  that  (j. " 

is  a  subset  of  functions  of  the  form  ^(x)  =  0  a.e.[X]. 

REMARK.   This  is  equivalent  to  asserting  that,  under  the 
hypotheses  of  the  theorem,  the  only  bounded  solutions  of  (1)  are 
functions  cj)  of  the  form  (|)(x)  =  const,  a.e.  [X]. 

Proof  :  Assum-e  th^t  (5)  holds.  Define 

r  (x)  =  J     i'^(x+t)idG(t). 

[0,co  ) 
Interchanging   the   order  of   integration   in    (3)    it   follows    that 

(6)  lti(x)|    <      j  r  (x-t)dP(t) 


[C,x] 

The  convolution  on  the  right-hand  side  of  (6)  suggests 

introducing 

the  transforms 

K(s)  =  J            e"^^  l;x(t)|dt  , 
[0,co) 

r  is)    =    1     e~^^  r   (t)dt  , 
[0,00  ) 

and 

P(s)  =    1      e~^*  d^'(t)  . 

[0,00  ) 
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Then  by  the   convolution  theorem  for  Lapl-^ce-Stielt jes   transforms 
vje   have 

(7)  M(s)    <    r'(s)F(s)    . 

Letting 

f 
G(s)    =       J  e~^      dG(t)    , 

[C,co  ) 

it    is   convenient    to   rewrite    (8)    in  the   form 
(9)        M(s)-r  (s)   G(s)    <   s    r  is)   B^Jf^^l      . 


Since 


s^'  0 
and 


n,   lUMisl   =  „    .  „    <  0 


llm      sup      3  1^(3)    >   0    , 

3^    0 

we  have 

(10)      lim      sup    (M(s)    -    n(s)    G(s))    <   0    . 

s  ^  0 

^■'e   shall   shOT-i   that   the   limit   as    s  •^''0   of  the   left-hajid   side 
of    (10)    exists.      To   this    end,    vie   express  ri(s)    in   the   form 

Ms)    =      J  e"^*    lix(t)|dt   +      J  e'^^    |'^(t)|dt   = 

[0,r]  (T,oo) 

J  e~^*    lM-(t)|dt   +    e"^"^      f         e'^^    lia(t+T)|dt   = 

[C,T]  ro,co) 

J  J  e"^^    lti(t)|dt  dG(r)    +        /e""''    ;e-^^|'^(t+T)|dtdG(  r.  ) 

[0,00  )      fo,  I    ]  [0,00  )(0,co) 


:r   :.c:-^?:.i-.v    •:.; 


I.-    ,^:  =.v  ,:tv,. 
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=    .'  e''^*|ix(t)  |(l-G(t))dt  +  7  e"^'    /     e"^*|p.(t+-0  IdtdG(T). 

[0,co  )  [0,co  )  (0,aD  ) 

Since,    by  Pubini's   theorem, 

P(s)G(s)    =  G(s)    j  J         e~^*||x(t+T)|dt   dG(  -C)    , 

[0,00  )    (0,co  ) 

we  have 

(11)    M(s)    -    P(s)   G(s)    =     J  e"^^|[a(t)|(l-G(t))dt    + 

[0,co  ) 

J  (e""^  -  G(s))       J  e"^^|ti,(t  +  t))dtdG(r), 

[0,co  )  (0,co  ) 

Put 

J3_(s)    =    J         e'^^    l!j.(t)  |(l-G(t))dt    , 
fo,co  ) 

4^^s)    =    j  (e-^'-G(s))   J  e-^^|^x(t  +  -f  jldtdGC^  ), 

[N,oo  )  (0,co  ) 

and 


J?^(s)    = 


/  (e"^^-G(s))       J       e'^*|^L(t+^  )|dt  dG(l   ) 

[N,oo  )  (0,co) 


Then,    for  arbitr-^.ry  N, 

(12)      M(s)    -    r'  (s)   G(s)    =   J^(s)    +   J^^'^s)    +    J^-'^(s) 

To    estimate    J2      ( s )    ve   pi;.t 


Q(t)   =  1   -  G(t) 

/ 

;  I 

[0,GO    ) 


Q(s)   =       /'         e"^"*^   Q(t)   dt,        s  >  0 


7!^;^;^^r^^^  ]!  .  :^'\ 


and 

h(s,t  )  =  Izl o(s)  ,    s  >  0,   ^  >  0 

s 

It  is  easy  to  verify  that 

l-G(s) 


Q(s)  = 

SO  that 

(13)        s  h(s,r  )  =  G(s)  -  e"^  "■   . 

Let  "^    >  N   and    0  <  s   <  —   •      Then,    using   the    inequality  l-e~'^>  x/2^ 
0  <  X  <  1,    T-ie   have 

(III.)   h(s,^  )    >  h(s,N)   =  -— 0,(s)    >  5  -  Q(0)    = 


(  O/.N..      _     N 


[0,co  ) 


Ut)dt  ^  ^  -  \ 


Moreover,  since  l-e~  <  x,    x 


(15)    h(s,')  < 


1-e' 


s 
It  follows  from  (li|)  and  (l5)  that,  if  I.'  >  2m^,  T  >  IT,  and 
0  <  s  <  I/II  ,  then 

(16)        0  <  sh(s,  r  )  <  s r 

Since  there  is  a  constant  A  such  tliat  |^(x)|  <  A,  we  obtain  from 
(13)  and  (16)  the  estimate 

Ij^   (s)  I  <  A  J  tdG(t)  for  0  <  s  <  |   and  N  >  2m^^  , 

[N,oo  ) 


To  obt-ain   an   estimate   of   J"!:'     (s)    we  write    it    in   the   form 


J^'-^s)    =    J         (l-e^^    G(s))      J  e"^*     ln(t)|dt   dG(T)    = 

[0,N]  (^  ,co  ) 

/        d-e^''     g'(s))(M(s)-     /  e"^^lii(t)|clt)dG('L  )    = 

[0,-]  io,t  ] 

T'here 

J|^"^^s)   =   -    J  d-e^'     G(s))  J  e~^'^|pt(t)Idt   dGC^  )    , 

[0,11]  [0,1:-] 


and 


■^J^h.^   =  ru.)       I         (1    -^^ 


J^"'(3)   =M(s)     J  d-e"'     G(s))    dG(  L  )    . 

[0,N] 

Now, 
|jj^,^'^^(s)|    <    /  e-"*|p.(t)|clt      /         |(l-G(s))e^"'^+   l-e^"'|dG(r) 

lo,:i]  [o,N] 

r(l-G(s))e^''^  +   e^''    -  1]        /  ||i(t)|dt    . 

Moreover,  replacing  G(s)  by  l-s".(s),  we  find  that 

J^^'^s)  =  sms)  j  (l-ll-  +  e^^'  Q(s))dG(^  )  . 

[0,1^] 

Since,    for   0  <   "l    <  n      aiid   s    sufficiently   small,    say   0  <  s   <   Sq, 
vie   have 

,  Sr  _  Sl'I  T  TT     — 

I   i^—     +  0-'  ^     Q(3)  I    <  ^-^^  *   6="   3(C)   = 
s 
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vhere  C,,  is  independent  of  s,  it  follovs  from  the  Lebesgue  boimded 
convergence  t'-eorem  th^t 

lim  SUP  I J  J'  ^  s ) I  <  A  I  /     ( -  ~  +  m^ )dG ( T )  |  = 
=  '°^    '  [0,N] 

A|   /      T  dG('  )  -  m^(l-G(lO)l  . 
(N,oo  ) 

Summarizing   these   estimates   vie   have, 

M(s)    -    r    (s)    :t(s)    =  J-^(s)    +   J^"^s)    +   j/'^^(s)    +  jS'^^s)      , 


tdG(t)      for     0  < 
[N,oo  ) 

3^^  .   e^   -  1]     , 

[0,aT] 


J^    ^(s)|    <  A     J  tdG(t)      for     0  <   s  <  I     and  N   >  Zm^ 

Ij^^^^s)!    <   [(1-S(s))e^^-    +   e^-^   -  1]     J  |^{t)ldt    , 


and 

lim  sup    |j^^^^^(s)|    <  a|  J          rdG(^  )    -  m^(l   -  G{^))\ 

^^    °  (":,cx.) 

It   is    clear  from  these  results    that 


lim      (M(s)    -    r'(s)   G(s)    -   J,  (s))   =   0    . 
s^  0  ^ 

But,  by  the  monotone  convergeiice  t  eorem, 

lim  J  (s)  =    /     ||x(t)  I  ^^(t)  dt  . 

'''        rc,c.,) 

■''"enc  e , 

(17)   lim  (M(s)  -  r   (s)  G(s))  =  J  |.^(  t )  |;)(  t  )dt  >  0  . 

-^°  [0,cc) 

Comparing  (10)  and  (17)  we  see  that 


f  r 


/ 

(18)  /         |^i(t)|Q(t)   dt  =  0  , 
[0,00  ) 

which,    in   turn,    implies   that 

(19)  ii(t)    Q(t)    =    0        a.e.    [A]. 

To  prove  th^t  u,(x)  =  0  a.e.  [X]  ve  argue  contrapositively. 
Assume  that  the  set, 

/x  :  Im,(x)I  >  0  j  , 

has  positive  Lebesgue  measure.   Let 

^3~  "  =  sup  <,  t  :  \iix)    =0   for  all  x  in  the  interval  0  <  x  <  t, 
except  possibly  a  set  of  Lebesgue  measure  0  j  «   If  the  set  in 
brae as  is  empty,  we  define 


Clearly,  0  <  iV"  <  oo  ,  and  for  every  t  >  T-",  liJ.(t)  |  >  0  on  a 
subset  of  [  Cr~",t]  having  positive  Lebesgue  measure.   It  follows 
from-  (19)  and  the  properties  of  G  that  there  exists  a  nurnber  q' 
in  the  interv-^.l  0  <  q''  <  ^7  "  such  that 

'■  =  0    for  t  >  q'"" 
Q(t)  . 

[  >  0   otherwise. 

Put 

f  f 

y(x)  =  J  ti(x+t)dG(t)  =  J  -x(x+t)dG(t)  , 

[0,00  )  [0,q'"'] 

/       -St 

Y(s)  =  J  e  ^^  Y(t)  dt  ,        s  >  0  , 

[0,oo) 

and 


t  v'  "  iz  iAV^\{-iyKk 


,    {rrM^^--i 
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|x(s)  =  /     e~^*  p,(t)  dt,      s  >  0  . 
lc,oo   ) 

An  easy  calculation  shox'S  that 
V(s)  =  il(s)  J  e^^   dCT(t)  . 

Moreover,  from  (3)  and  the  convolution  theorem  for  Laplace-Stielt jes 
transforms,  it  follows  that 

p,(s)  =  y(s)  P(s)  . 

Hence, 

(20)  ti(s)(l-F(s))  j     e   dG(t))  =0  for  s  >  0  . 

[0,q'^] 

Since  ve  have  assumed  lii.(x)  !  >  0  on  n  set  of  positive  Lebesgue 

measure,  ii(s),  being  analytic,  can  have  only  a  finite  number  of 

zeros  in  each  bounded  interval.   It  follox-Ts  from  (2C)  ?.nd  the 

analyticity  of  the  funct ionsF( s )  and   /     e^  dGlt)  that 

[0,q''"] 

(21)  P(s)  J  e^*  dCT(t)  =  1    for  s  >  0  . 

Let  E,   and  -.^     be  independent  random  variables  having,  respectively, 
distribution  functions  P(x)  and  G(x).   Then  (21)  can  be  expressed 
in  the  form 

ECe'^^lECe^'^  ]  =  E[  e"^^^"  ' '  ^  ]  =1   for  s  >  0  . 

By  the  uniqueness  theorem  for  Lapl'^ce-Stielt Jes  transforms,  it 
follows  that  the  distribution  function  of  E-    H  degenerates  at  the 
origin,  i.e.,  E,   =  P.  almost  surely.   The  independence  of  E,   and  v^. 
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then  implies  thqt  both  '^re  almost  surely  constant,  i.e.,  P  and  G 

degenerate  -^t  the  same  point.   This  contr-^dicts  the  hypothesis 

and  completes  the  sufficiency  part  of  the  proof.   The  necessity 

part  is  proved  in  [2],  vhere,  under  the  assiwiption  |j,_,  <  [x^.  ,  the 

existence  is  established  of  a  non-decreasing  solution  (|)(x)  such 

that  lim  (|)(x)  =  1. 
x->aD 

It  had  been  our  conjecture,  originally,  that  under  the  non- 
degeneracy  assumption,  if  (5)  holds,  the  only  bounded  solution  of 
(3)  is  the  trivial  one.   The  preceding  theorem  falls  a  little 
short  of  establishing  this,  aiid  I'hether  or  not  it  is  the  case  is 
still  an  open  question.   It  is  clear,  hovever,  from  (3)  and 
theorem  1  th^t,  if  either  ?  or  G  is  absolutely  continuous,  and  (5) 
holds,  the  conjecture  is  correct.   Indeed,  if  either  P  or  G  is 
absolutely  continuous,  8:n.-j   solution  of  (3)  that  is  zero  a.e.  [X] 
is  identically  zero,  regardless  of  the  rel-^.tion  beti-'een  iii^  ^nd  m  . 
This  might  lead  one  to  suspect  that  it  is  possible  to  deduce  the 
conjectured  result  from  the  conclusion  of  theorem.  1  i-iithout 
further  consideration  of  the  relation  betiieen  m-,  and  m  •   That 
this  is  not  the  case  is  demonstr-^ted  by  the  follo^dng  example: 

Let  ?  and  G  have  unit  jum-^s  pt,  respectively,  Xq  and  Xq+  1. 

The  function, 

/  0     for  X  <  Xq 

li(x)  =   1     fcr  X  =  Xq 

1  ij.(x-l)   for  X  >  Xq   , 

is  zero  a.e.  [X],  bounded,  and  satisfies  (3),  t)ut  it  is  not 
identically  zero.   Of  course  in  this  example  ^^  <  ^j,^,  so  that  it 
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does  not  contradict  the  conjecture.   But  it  does  establish  that 

it  is  hopeless  to  try  to  pass  from  the  conclusion  of  theorem  1  to 

the  stronger  conclusion  that  [i.{x)    =   0  T;ithout  invoking  the  rel-^tion 

between  the  means. 

Partial  results  in  the  direction  of  the  conjecture  are  given 

by  the  observation  that  it  is  true,  as  we  have  seen,  if  at  least 

one  of  the  governing  distributions  is  absolutely  continuous,  and 

it  is  true,  also,  under  the  hypotheses  of     theorem  2,  which  is 

stated  below.   For  the  proof  of  this  result,  T,je  need,  the  following 

lemma,  T..hich  may  be  of  independent  interest. 

LEMMA.   If  lim   P(t)G(t)  <  1,  then   ('■:'"'  contains  only  the 
t->co 

trivial  solution. 

Proof  :  Put 

L  =  lim  P(t)G(t)  . 
t->co 

Inserting  the  bound  |p,(x)|  <  A  Into  (3),  we  see  that 

Im.(x)  I  <  AL  . 
Similarly,  after  n  iterations,  ^e  find 

Im-(x)I  <  al""  , 

which,  by  a  passage  to  the  lir^it,  establishes  the  leiiiraa. 

THEOREM  2.   Assume  th?t  m,,  <  co  ,  and  P  and  G  do  not  degenerate 

at  a  comnon  point.   If  neither  P  -^.or  G  has  a  singular  component, 
and  the  union  of  their  discontinuity  sets  is  a  subset  of  an 
arithmetic  prori^ession,  then  (5)  is  "^   necessary  pind  sufficient 
condition  th^t  the  only  bouj-ided  solution  of  (3)  is  iJ-(x)  =  0. 


'i3    -^A,.^o,f?-- 


fOJ^J 


Proof    :      By  hypothesis    and   the   standard  decomposi-tion 
theoron  for  distribution  f^onctions,    P   and  G   can  be  xjritten   in   the 
form 


and 


F  =  p      +  p 

d  ac 


G   =  G^    +  G 

d  ac 


where  the  subscripts  d  and  ac  indicate,  respectively,  the  discrete 
and  absolutely  continuous  components  of  the  distribution  functions 
involved.   Assume  that  (5)  holds.   Let  [i{x)    be  any  bounded  solution 
of  (3).   Since  ii(x)  =  0  a.e.  [X] ,    (3)  is  equivalent  to 

(22)    ^l(x)  =  J  /    ij,(x-t+T  )  dF^dG^  . 

[0,03  )  [0,x] 

Let 

a   =a+nd,   d>0,    n=  0,1,  ... 

be  the  aritlmietic  progression  of  points  at  T.;hich  the  jumps  of  P 
and  G  occur,  and  put 

f  =  P(a  )  -  P(a  -  0) 
n      n'     ^  n   ' 


and 


8n  =  ^''"n'  -  «<^n  "  °' 


Let  0  be  an  arbitrary  number  in  the  Interval  0  <  ©  <  d,  and  put 

V(n)  =  a(a^  +  ©)  ,   n  =  0,1,  ...  . 

Since  ©  is  arbitrary,  to  prove  the  sufficiency  statement  of  the 
theorem  It  suffices  to  shoT-i  that  v(n)  =  0  for  n  =  0,1,...  . 
How,  from.  (22),  we  h.-^ve 
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(23)  v(n)  =  ^(.  +  e)  =  ^  g  T-  f^ii(a  -a  +  a  +  Q)  = 


n 
_  ^  f,,  v(n+J-k) 


i=0  ^   k=0  ^ 


Comparing  (23)  i-.tith  (3)  we  see  that  v  satisfies  (3)  at  points 

X  =  0,1,*..,  the  governing  distribution  functions  P"  and  g"  being 

step  functions  with  jumps 


f     =  F"(n)    -  F"(n   -   0) 


and 


CO  CD 

If   either   )        f     <  1   or   ^         e      <  1 ,    then   from  the   lemraa   it   follows 

CO  CO 

that  v(n)  ^  0.   If  both  1_  f  =  1  and  ,_  g  =1,  then 
n=0  ^         n=0  ^ 

P"  =  g"  =  Oe   In  this  case, 
ac  —  ac  —  ' 

CO  (D  CO  00 

'^p  =  So  ^-'-  =  ^  ^  ^  So"  '"  -  ^«  =  So  ^n'"  =  ^  *  So"«-  ' 


from  T-h  ich  it  folloT-'s  that  [i,  ..  <  |i  ...   The  argument  in  theorem  1 

g'""   p" 

Tijhich  led    to    (l3)    then  sho-'s   that 

CO 

(2tL)        Yl      Iv(n)ir(n)    =  0   , 
n=0 

T-ihere 

©__ 
Q"(n)   =   1   -  G'-(n)   =  ^          g.    . 
j=n+l      J 

T-^e  no-"-!   argue   contrapositivelj'.      Supriose    v(n)   ^  0.      Let 

N  =  min   J    ^    :    | v(n) 1    >   0  j    . 

Then, 

v(n)    =0,      0  <  n  <  W   , 
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and 

|v(N)|    >  0    . 

Prom   (23)    it   follows   that 

CD  ri®  -^CO^OOOO 

(25)  n  v(n)x'^  =  JZ  v(n)x^  =  Z.  V     Z  S,  H  v(n+j)x^      . 
n=0  n=N  111=0  j=0    ^  n=0 

Putting 

CO 

(26)  aj(n)    -  "T     g,v(n+j) 

j=0      J 

and   interchanging   the   order  of  summation   in   (25)    (t'hich  is 
justified  by  the    absolute   convergence   of  the    series    involved), 
we   obtain 

CD  CO  © 

(27)  E     v(n)x^  =1:  f^^'Tl       '-(n)   x^      . 

n=N  m=0  ^       n=0 

Since  |v(N)|  >  0,  it  follo-s  from  (2I4.)  that  f^^'dJ)  =  0.   Hence,  by 
by  the  monotonicity  of  Q,",  there  exists  a  number  N   in  the  interval 
0  <  W   <  N  such  that 

Q'""(n)  >  0   ,    0  <  n  <  N    , 

and 

Q  (n)  =  0   ,   n  >  N    , 
i.e., 

g  ■  >  0   , 


and 


gj  =  0   ,    j  >  IT'  +  1  . 


Thus,  (26)  reduces  to 


(n)  =  )    g.v(n+j) 


j=0 


(r^)^ 
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Moreover,  since  v(n)  =  0   for  0  <  n  <  N, 

'  J  (n)  =  0  ,     0  <  n  <  K-II'-l  , 

and 

'--■(N-N')  =  g--,  v(N)  . 

Equation  (27)  then  takes  the  form 

CX>         „     CD        w,  0-* 

n=N         m^O  ^^       n=N-N' 
from  vhich  it  follovs  that 

V(N)  =  f-^,  t'^MlI-N')  =  f.^^.g.^,  v(N)   . 

Since  v(W)  ^   0,    this  implies 

T'hich  contradicts  the  non-degenemcy  essuraption  and  completes 
the  sufficiency  p'^rt  of  the  proof.   The  necessity  p?rt,  as  was 
pointed  out  in  the  proof  of  theorem  1,  is  contained  in  [2]. 


'O-Uoi.    .ti;   ..:vlii- 


( 
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